#include <stdio.h>
void printArray(int *x, int n){
int i;
for( i=0; i<n; i++ )
}
void swap(int *x, int *y){
int tmp = *y;
*y = *x;
*x = tmp;
}
void sort(int *x, int n){
int i, j;
for (i=1; i<n; i++) {
for (j=0; j<n-i; j++){
if( x[j] > x[j+1] )
swap(&x[j], &x[j+1]);
}
}
}
int main(){
int i, j, tmp;
int n=5;
int x[] = {3,4,2,5,1};
printArray(x,n);
sort(x,n);
printArray(x,n);
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+Cgp2b2lkIHByaW50QXJyYXkoaW50ICp4LCBpbnQgbil7CiAgICBpbnQgaTsKICAgIHByaW50ZigicHJpbnRBcnJheT4gIik7CiAgICBmb3IoIGk9MDsgaTxuOyBpKysgKQogICAgICAgIHByaW50ZigiJTNkIiwgeFtpXSk7CiAgICBwcmludGYoIlxuIik7Cn0KCnZvaWQgc3dhcChpbnQgKngsIGludCAqeSl7CiAgICBpbnQgdG1wID0gKnk7CiAgICAqeSA9ICp4OwogICAgKnggPSB0bXA7Cn0KCnZvaWQgc29ydChpbnQgKngsIGludCBuKXsKICAgIGludCBpLCBqOwogICAgCiAgICBmb3IgKGk9MTsgaTxuOyBpKyspIHsKICAgICAgICBmb3IgKGo9MDsgajxuLWk7IGorKyl7CiAgICAgICAgICAgIGlmKCB4W2pdID4geFtqKzFdICkKICAgICAgICAgICAgICAgIHN3YXAoJnhbal0sICZ4W2orMV0pOwogICAgICAgIH0KICAgIH0KCn0KCmludCBtYWluKCl7CiAgICBpbnQgaSwgaiwgdG1wOwogICAgaW50IG49NTsKICAgIGludCB4W10gPSB7Myw0LDIsNSwxfTsKCiAgICBwcmludEFycmF5KHgsbik7CgogICAgc29ydCh4LG4pOwogICAgcHJpbnRBcnJheSh4LG4pOwogICAgCiAgICByZXR1cm4gMDsKfQo=